Masala #0978

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 28 %

3.7 (Baholar 7)

Qism massiv #3

Sizga n ta butun sondan iborat massiv va S soni beriladi. Siz $sum(subarray) >= S$ shartni qanoatlantiruvchi eng qisqa qism massivini topishingiz kerak agar bunday qism massiv bo'lmasa 0 ni chop eting.

Kiruvchi ma'lumotlar:

Sizga bitta qatorda n $(1\le n \le 10^{6})$ va S $(0\le S \le 10^{18})$ butun sonlari beriladi.

Keyingi qatorda n ta butun sonlar massiv elementlari $(0\le a[i] \le 10^{9})$ beriladi.

Chiquvchi ma'lumotlar:

Siz $sum(subarray) >= S$ shartni qanoatlantiradi eng minimal uzunlikdagi qism satr uzunligini chop eting. Agar mavjud bo'lmasa 0 ni chop eting.

Misollar

#	input.txt	output.txt
1	7 10 1 5 7 9 15 12 13	1
2	6 18 1 8 7 9 5 2	3

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin